翻訳と辞書
Words near each other
・ Recursive ascent parser
・ Recursive Bayesian estimation
・ Recursive categorical syntax
・ Recursive competitive equilibrium
・ Recursive data type
・ Recursive definition
・ Recursive descent parser
・ Recursive economics
・ Recursive filter
・ Recursive function
・ Recursive grammar
・ Recursive indexing
・ Recursive InterNetwork Architecture (RINA)
・ Recursive join
・ Recursive language
Recursive least squares filter
・ Recursive neural network
・ Recursive ordinal
・ Recursive partitioning
・ Recursive recycling
・ Recursive science fiction
・ Recursive self-improvement
・ Recursive set
・ Recursive transition network
・ Recursive tree
・ Recursive wave
・ Recursive XY-cut
・ Recursively enumerable language
・ Recursively enumerable set
・ Recursively inseparable sets


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Recursive least squares filter : ウィキペディア英語版
Recursive least squares filter
The Recursive least squares (RLS) is an adaptive filter which recursively finds the coefficients that minimize a weighted linear least squares cost function relating to the input signals. This is in contrast to other algorithms such as the least mean squares (LMS) that aim to reduce the mean square error. In the derivation of the RLS, the input signals are considered deterministic, while for the LMS and similar algorithm they are considered stochastic. Compared to most of its competitors, the RLS exhibits extremely fast convergence. However, this benefit comes at the cost of high computational complexity.
==Motivation==
RLS was discovered by Gauss but laid unused or ignored until 1950 when Plackett rediscovered the original work of Gauss from 1821. In general, the RLS can be used to solve any problem that can be solved by adaptive filters. For example, suppose that a signal d(n) is transmitted over an echoey, noisy channel that causes it to be received as
:x(n)=\sum_^q b_n(k) d(n-k)+v(n)
where v(n) represents additive noise. We will attempt to recover the desired signal d(n) by use of a p+1-tap FIR filter, \mathbf:
:\hat(n) = \sum_^ w_n(k)x(n-k)=\mathbf_n^\mathit \mathbf_n
where \mathbf_n=(x(n-1)\quad\ldots\quad x(n-p) )^T is the vector containing the p+1 most recent samples of x(n). Our goal is to estimate the parameters of the filter \mathbf, and at each time ''n'' we refer to the new least squares estimate by \mathbf_n. As time evolves, we would like to avoid completely redoing the least squares algorithm to find the new estimate for \mathbf_, in terms of \mathbf_n.
The benefit of the RLS algorithm is that there is no need to invert matrices, thereby saving computational power. Another advantage is that it provides intuition behind such results as the Kalman filter.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Recursive least squares filter」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.